The USA Dance chapter in the city where I live offers inexpensive weekly dance classes taught by professional instructors. You can take one class or many, no partner required. Each month there is a different instructor teaching different dances. That is NOT the best way to learn dancing (a few beginner or slightly above beginner classes in a dance), but it is a great way to survey several instructors and find one with whom you would like to continue lessons. If you can find anything similar where you live, I recommend it highly.